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CLAIMS 

1. A method for identifying block/zone misalignments in a microarray data set, the 
method comprising: 

5 calculating displacement vectors and displacement-vector-based metrics for the 

microarray data set comprising a digital image of a microarray and an initial feature indexing; 
and 

partitioning the microarray data set into smaller partitions until each block/zone 
misalignment is isolated in one or more partitions, as determined by displacement-vector- 
1 0 based metrics calculated for each partition. 

2. The method of claim 1 wherein displacement-vector-based metrics include: 

a vector sum of the displacement vectors for a partition within a microarray 
calculated by summing all displacement vectors d, in the partition according to 

n 

15 Hv=Z d < 

where \t v is the a vector sum of the displacement vectors and n is the number of features; 

a length of the vector sum of the displacement vectors within the partition 
calculated according to 

20 where Jl v is the length of the vector sum of the displacement vectors; and 

an average length of the displacement vectors d. within the partition, 
calculated according to 

J n 



25 



where Ji s is the average length of the displacement vectors. 
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3. The method of claim 2 wherein partitioning the microarray data set into smaller 
partitions until block/zone misalignments are each isolated in one or more partitions further 
includes: 

partitioning the microarray data into partitions until one of 

J2 5 calculated for a partition falls below a threshold value, 
Ji s calculated for a final partition is less than or equal to Ji 5 calculated for a 
larger partition that contains the final partition, or 

calculated for a smaller partition is greater than calculated for a 

Ms " P* 

larger partition that contains the smaller partition. 

4. The method of claim 2 further including: 

following partitioning of the microarray data set, coalescing individual partitions that, 
when merged, have a combined J2 S less than or equal to ju s for each individual partition and 

have a combined ratio — less than or equal to for each individual partition. 

Ms M s 

5. The method of claim 2 further including recalculating feature positions taking into 
account detected block/zone misalignments. 

6. The method of claim 2 wherein displacement vectors are calculated by matrix 
operations that determine a matrix 



( W »2 O ^ 

xx xy Jt 

y m yx myy O yJ 



from a matrix containing the centroids of found features C and an inverse of an index matrix 
I as follows: 
M-CI 1 
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where C = 



and 1 = 



1 1 1 ... 1 

c x c 2 c 3 ... c t 



7. A method comprising forwarding to a remote location one of: 

a block/zone misalignment determined by the method of claim 1; 
5 feature position data obtained by correcting for a block/zone misalignment determined 

by the method of claim 1 ; and 

results obtained using a microarray data set and feature position data obtained by 

correcting for a block/zone misalignment determined by the method of claim 1 . 



10 8. A computer program implementing the method of claim 1 stored in a computer- 
readable medium. 

9. A microarray data processing system that performs the method of claim 1. 



15 10. A microarray data processing system comprising: 
stored microarray data set; 
a processor; and 

a program executed by the processor that 

calculates displacement vectors and displacement-vector-based metrics for the 
20 microarray data set comprising a digital image of a microarray and an initial feature indexing; 
and 

partitions the microarray data set into smaller partitions until block/zone 
misalignments are each isolated in one or more partitions, as determined by displacement- 
vector-based metrics calculated for each partition. 

25 

11. The microarray data processing system of claim 11 wherein displacement- vector- 
based metrics include: 
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a vector sum of the displacement vectors for a partition within a microarray 
calculated by summing all displacement vectors d, in the partition according to 

1=1 

where \i v is the a vector sum of the displacement vectors and n is the number of features; 
5 a length of the vector sum of the displacement vectors within the partition 

calculated according to 

where Ji v is the length of the vector sum of the displacement vectors; and 

an average length of the displacement vectors d, within the partition, 
1 0 calculated according to 

where /2 S is the average length of the displacement vectors. 

15 12. The microarray data processing system of claim 11 wherein the computer program 
partitions the microarray data set into smaller partitions until block/zone misalignments are 
each isolated in one or more partitions by: 

partitioning the microarray data into partitions until one of 

Ji s calculated for a partition falls below a threshold value, 
20 JI S calculated for a final partition is less than or equal to Ji s calculated for a 

larger partition that contains the final partition; and 

calculated for a smaller partition is greater than calculated for a 
Ms V s 

larger partition that contains the smaller partition. 



25 13. The microarray data processing system of claim 11 wherein the computer program, 
following partitioning of the microarray data set, coalesces individual partitions that, when 
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merged, have a combined J2 5 less than or equal to /u s for each individual partition and have a 

combined ratio — less than or equal to for each individual partition. 

M s Ms 



14. A method for correcting block/zone misalignments in a microarray data set including 
indexed features, the method comprising: 

calculating displacement vectors for the features; and 

identifying block/zone misalignments within the features in the microarray data set 
using the calculated displacement vector. 



10 15. The method of claim 14 wherein identifying block/zone misalignments within the 
features in the microarray data set further comprises: 

partitioning the microarray data set into smaller partitions until block/zone 
misalignments are each isolated in one or more partitions, as determined by displacement- 
vector-based metrics calculated for each partition. 



16. The method of claim 14 wherein displacement vectors are calculated by matrix 
operations that determine a matrix 



M = 



™y* m yy °y J 



20 from a matrix containing the centroids of found features C and an inverse of an index matrix 
I as follows: 
M = CI 1 



where C = 



x 2 yi 



and 1 = 



(\ 1 1 ... 1 



C, C>y C-s ... C„ 



25 17. The method of claim 16 further including generating corrected feature positions for 
the features of the block/zone misalignments by determining an estimate for the correct 
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positions of all features F fl// within a partition, based on the matrix M determined using the 
observed positions of a set of known features, as follows: 



18. A method comprising forwarding to a remote location one of: 

feature position data obtained by correcting for a block or zone misalignment 
determined by the method of claim 14; and 

results obtained using a microarray data set and feature position data obtained by 
correcting for a block or zone misalignment determined by the method of claim 14. 

19. A computer program implementing the method of claim 14 stored in a computer- 
readable medium. 

20. A microarray data processing system that performs the method of claim 14. 



